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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including tine fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 9/14/09 
has been entered. 

2. Claims 1-20 are currently pending in this application. 



Response to Arguments 

3. Applicant's arguments filed 9/14/09 have been fully considered but they are not 
persuasive. Applicant argues Krishna does not teach "determines a maximal 
configuration of the bufferless, non-blocking interconnecting network" and asserts the 
arbiter (90) is not connected to the crossbar/switch fabric (89) such that it can control 
the configuration of the crossbar/switch fabric (89). However, Examiner respectfully 
disagrees. Krishna teaches a scheduling controller (arbiter 90) connected to the 
bufferless, non-blocking interconnecting network as illustrated in Figure 1; column 1, 
lines 22-30 and further described in column 5, lines 8-13. Examiner would like to direct 
the applicant's attention to figure 1 , crossbar 89 and col. 3, lines 63-65 and also col. 6, 
lines 60-61 , in which channels 80-88 form crossbar 89, which does not include any 
buffers. Thus, producing a bufferless, non-blocking interconnecting network. 
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Furthermore, Krishna teaches the scheduling controller (arbiter 90) controls the 
configuration of the bufferless, non-blocking interconnecting network in column 1, lines 
22-30, which recites "The internal switching fabric of a network device interconnects 
input ports to output ports and is typically controlled by an arbiter The arbiter typically 
controls the flow of data from input to output ports, using an arbitration algorithm to 
sequentially make matches between the ports. The switching fabric then uses the 
matches to transfer the data once no more matches can be made. The process of an 
arbiter controlling a switch fabric to interconnect input and output ports is 
referred to as "switching" the data." Thus, the arbiter 90 is connected to the 
crossbar/switch fabric 89 and this is further described in col. 8, lines 34-38. 

4. Furthermore, Krishna teaches the scheduling controller (arbiter 90) determining a 
maximal configuration of the bufferless, non-blocking interconnecting network. Column 
8, lines 1 6-22, recites "One goal of an arbitration algorithm is to allow the arbiter 90 to 
match as many connections across the network device as possible to maximize 
throughput. An arbitration algorithm that matches as many connections as possible is a 
maximal matching algorithm, and achieving a fast arbitration algorithm is similar in 
nature to the maximal matching problem found in bipartite graphs." 

5. The amended limitation "based upon the data In the N Input buffers" Is also 
taught by Krishna in column 8, lines 5-10, 16-22, which recites, in part, "arbiter 90 
determines which cells are removed from the virtual output queues 56, 57 and 58 of 
each input port 50, 51 and 52 and determines when the cells are transferred across 
connection channels 80 through 88." 
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6. Therefore, Examiner's position is that ail claim limitations have been met and the 
rejection has been maintained. 



Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 . Claims 1- 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Krishna etal. (US 6,563,837). 

Regarding claims 1 and 4, Krishna teaches a network device (Fig. 1 ; device 49) 
comprising: N input buffers (queues 56, 57, 58) to receive incoming fixed-size data 
packets from an input port (53) at a first data rate and to output said fixed-size data 
packets at a second data rate equal to at least twice said first data rate (col. 8, lines 34- 
38), wherein said N input buffers are internal to said network device (see Fig. 1) and are 
external to said input port (see Fig. 1); 

N output buffers (queues 65) to receive fixed-size data packets at said second 
data rate (col. 8, lines 10-15, 34-38) and to output said fixed-sized data packets to an 
output port (62) at said first data rate (col. 9, lines 6-9), wherein said N output buffers 
are internal to said switch fabric (see Fig. 1) and are external to said output port (see 
Fig.1); 
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and a bufferless, non-blocking interconnecting network (Fig. 1, col. 3, lines 63-65; 
col. 6, lines 60-61 ; channels 80 - 88 form crossbar 89, which does not include any 
buffers) to receive from said N input buffers said fixed-size data packets at said second 
data rate and to transfer said fixed-size data packets to said N output buffers at said 
second data rate (col. 8, lines 10-15, 34-38) and 

a scheduling controller (arbiter 90) connected to the bufferless, non-blocking 
interconnecting network (see Fig. 1; col. 1, lines 22-30; further described in col. 5, lines 
8-13), wherein the scheduling controller determines a maximal configuration of the 
bufferless, non-blocking interconnecting network based upon the data in the N input 
buffers (col. 8, lines 5-10, 16-22) and controls the configuration of the bufferless, non- 
blocking interconnecting network through communications with the bufferless, non- 
blocking interconnecting network (col. 1, lines 22-30; further described in col. 8, lines 
34-38). 

Krishna fails to explicitly call the network device 49 a switch. However, the 
network device, which includes the fabric to switch data packets, functions as a switch. 

Therefore, it would have been obvious to one skilled in the art to use Krishna's 
network device as a switch for switching the data packets through the network. 
Regarding claims 2 and 5, Krishna teaches a bufferless, non-blocking interconnecting 
network, comprising a bufferless crossbar (Fig. 1, col. 3, lines 63-65; col. 6, lines 60-61 ; 
channels 80 - 88 form crossbar 89, which does not include any buffers). 
Regarding claims 3 and 6, Krishna teaches each of said N input buffers is at least 
twice the size of each of said N output buffers (see Fig. 1 ). 
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Regarding claims 7 and 14, Krishna teaches a plurality of fixed-size data packet 
switches (all elements of Fig. 1 , col. 7, lines 35-36), at least one of said fixed-size data 
packet switches comprising: 

N input ports (Fig. 1; ports 53, 54, 55) to receive incoming fixed-size data packets 
at a first data rate and to output said fixed-size data packets at said first data rate (col. 
8, lines 34-38); 

N output ports (ports 62, 63, 64) to receive fixed-size data packets at said first 
data rate (col. 8, lines 10-15) and to output said fixed-sized data packets at said first 
data rate (col. 9, lines 6-9); and 

a network device (device 49; col. 6, lines 60-61) interconnecting said N input 
ports and said N output ports (see Fig. 1) comprising: 

N input buffers (queues 56, 57, 58) to receive incoming fixed-size data 
packets at a first data rate and to output said fixed-size data packets at a second 
data rate equal to at least twice said first data rate (col. 8, lines 34-38), wherein 
said N input buffers are internal to said network device (see Fig. 1 ) and are 
external to said N input ports (see Fig. 1); 

N output buffers (queues 65) to receive fixed-size data packets at said 
second data rate (col. 8, lines 10-15, 34-38) and to output said fixed-sized data 
packets at said first data rate (col. 9, lines 6-9) wherein said N output buffers are 
internal to said switch fabric (see Fig. 1) and are external to said N output ports 
(see Fig. 1); 
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a bufferless, non-blocking interconnecting networl^ (Fig. 1, col. 3, lines 63- 
65; col. 6, lines 60-61 ; channels 80 - 88 form crossbar 89, which does not 
include any buffers) to receive from said N input buffers said fixed-size data 
packets at said second data rate and to transfer said fixed-size data packets to 
said N output buffers at said second data rate (col. 8, lines 10-15, 34-38); and 

a scheduling controller (arbiter 90) connected to the bufferless, non- 
blocking interconnecting network (see Fig. 1; col. 1, lines 22-30; further described 
in col. 5, lines 8-13), wherein the scheduling controller determines a maximal 
configuration of the bufferless, non-blocking interconnecting network based upon 
the data in the N input buffers (col. 8, lines 5-10, 16-22) and controls the 
configuration of the bufferless, non-blocking interconnecting network (col. 1, lines 
22-30; further described in col. 8, lines 34-38). 

Krishna fails to explicitly call the network device 49 a switch. However, the network 

device, which includes the fabric to switch data packets, functions as a switch. 

Therefore, it would have been obvious to one skilled in the art to use Krishna's 

network device as a switch for switching the data packets through the network. 

Regarding claims 8 and 15, Krishna teaches a bufferless, non-blocking 

interconnecting network comprising a bufferless crossbar (Fig. 1, col. 3, lines 63-65; col. 

6, lines 60-61 ; channels 80 - 88 form crossbar 89, which does not include any buffers). 

Regarding claims 9 and 16, Krishna teaches each of said N input buffers is at least 

twice the size of each of said N output buffers (see Fig. 1 ). 
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Regarding claims 10 and 17, Krishna teaches a scheduling controller to schedule 
transfer of said fixed-size data packets from said N input ports to said switch fabric 
(arbiter 90; col. 8, lines 24-38). 

Regarding claims 11 and 18, Krishna teaches a scheduling controller scheduling the 
transfer of said fixed-size data packets from said N output ports to an external device 
(col. 8, lines 5-15; 24-38). 

Regarding claims 12 and 19, Krishna teaches a scheduling controller scheduling the 
transfer of said fixed-size data packets from said N input buffers to said bufferless, non- 
blocking interconnecting network (col. 8, lines 5-15; 24-38). 

Regarding claims 13 and 20, Krishna teaches a scheduling controller scheduling the 
transfer of said fixed-size data packets from said N output buffers to said N output ports 
(col. 8, lines 5-15; 24-38). 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to RHONDA MURPHY whose telephone number is 
(571)272-3185. The examiner can normally be reached on Monday - Friday 9:00 - 
5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Seema Rao can be reached on (571) 272-3174. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Seema S. Rao/ Rhonda Murphy 

Supervisory Patent Examiner, Art Unit 2416 Examiner 

Art Unit 2416 



/R. M./ 

Examiner, Art Unit 2416 



